A Characterization of the Efficiency-Fairness Tradeoff
نویسندگان
چکیده
A central decision maker allocates resources to each of n players who derive utility from their allocation. Consequently, her actions may be viewed as choosing an allocation of utilities u = (u1, u2, . . . , un) from some set of feasible allocations U ∈ R+. Consider a decision maker that chooses an allocation u ∈ U to maximize n
منابع مشابه
On the Spectral-Energy Efficiency and Rate Fairness Tradeoffs in Relay-Aided Cooperative OFDMA Networks (V32)-Double Column.dvi
In resource constraint wireless systems, achieving higher spectral efficiency (SE) and energy efficiency (EE), and greater rate fairness are conflicting objectives. Here a general framework is presented to analyze the tradeoff among these three performance metrics in cooperative OFDMA systems with decode-and-forward (DF) relaying, where subcarrier pairing and allocation, relay selection, choice...
متن کاملMeritocracy dissolves the efficiency-equality tradeoff in public-goods games
One of the fundamental tradeoffs underlying society is that between efficiency and equality. The challenge for institutional design is to strike the right balance between these two goals. Game-theoretic models of public-goods provision under ‘meritocratic’ matching succinctly capture this tradeoff: under zero meritocracy (society is randomly formed), theory predicts maximal inefficiency but per...
متن کاملExploiting the efficiency and fairness potential of AIMD-based congestion avoidance and control
Additive Increase Multiplicative Decrease (AIMD) is the dominant algorithm for congestion avoidance and control in the Internet. The major goal of AIMD is to achieve fairness and efficiency in allocating resources. In the context of packet networks, AIMD attains its goal partially. We exploit here a property of AIMD-based data sources to share common knowledge, yet in a distributed manner; we u...
متن کاملDesigning Equitable Operational Objectives: A Theory of Tradeoffs and a Case Study
This paper deals with a basic issue: how does one approach the problem of designing the “right” objective for a given resource allocation problem. The notion of what is “right” can be fairly nebulous; we consider two issues that we see as key: efficiency and fairness. We approach the problem of designing objectives that account for the natural tension between efficiency and fairness in the cont...
متن کاملSBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks
The performance of ad hoc networks based on IEEE 802.11 DCF degrade when congestion increases. The issues concern efficiency and fairness. Many solutions can be found at the MAC layer in the literature, but very few solutions improve fairness and efficiency at the same time. In this paper, we design a new backoff solution, called SBA. SBA uses only local information and two contention window si...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010